Learning from House-Hunting Ants: Collective Decision-Making in Organic Computing Systems
نویسندگان
چکیده
This paper proposes ant-inspired strategies for self-organized and decentralized collective decision-making in computing systems which employ reconfigurable units. The particular principles used for the design of these strategies are inspired by the house-hunting of the ant Temnothorax albipennis. The considered computing system consists of two types of units: so-called worker units that are able to execute jobs that come into the system, and scout units that are additionally responsible for the reconfiguration process of all units. The ant-inspired strategies are analyzed experimentally and are compared to a non-adaptive reference strategy. It is shown that the ant-inspired strategies lead to a collective decentralized decision process through which the units are able to find good configurations that lead to a high system throughput even in complex configuration spaces.
منابع مشابه
Conditional Use of Social and Private Information Guides House-Hunting Ants
Social animals can use both social and private information to guide decision making. While social information can be relatively economical to acquire, it can lead to maladaptive information cascades if attention to environmental cues is supplanted by unconditional copying. Ants frequently employ pheromone trails, a form of social information, to guide collective processes, and this can include ...
متن کاملA Simple Threshold Rule Is Sufficient to Explain Sophisticated Collective Decision-Making
Decision-making animals can use slow-but-accurate strategies, such as making multiple comparisons, or opt for simpler, faster strategies to find a 'good enough' option. Social animals make collective decisions about many group behaviours including foraging and migration. The key to the collective choice lies with individual behaviour. We present a case study of a collective decision-making proc...
متن کاملInformation Certainty Determines Social and Private Information Use in Ants
Decision-making in uncertain environments requires animals to evaluate, contrast and integrate various information sources to choose appropriate actions. In consensus-making groups, quorum responses are commonly used to combine private and social information, leading to both robust and flexible decisions. Here we show that in house-hunting ant colonies, individuals fine-tune the parameters of t...
متن کاملInformation flow, opinion polling and collective intelligence in house-hunting social insects.
The sharing and collective processing of information by certain insect societies is one of the reasons that they warrant the superlative epithet 'super-organisms' (Franks 1989, Am. Sci. 77, 138-145). We describe a detailed experimental and mathematical analysis of information exchange and decision-making in, arguably, the most difficult collective choices that social insects face: namely, house...
متن کاملSpeed versus accuracy in decision-making ants: expediting politics and policy implementation.
Compromises between speed and accuracy are seemingly inevitable in decision-making when accuracy depends on time-consuming information gathering. In collective decision-making, such compromises are especially likely because information is shared to determine corporate policy. This political process will also take time. Speed-accuracy trade-offs occur among house-hunting rock ants, Temnothorax a...
متن کامل